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ABSTRACT 


In  this  thesis,  we  study  some  representation  and  distribution 
problems  for  the  class  of  generalized  r-free  integers,  called  (k,r)- 
integers.  These  are  defined  as  integers  whose  k-free  part  is  also  r-free 
(where  k  and  r  are  fixed  integers  with  0  <  r  <  k) .  A  special 
(limiting)  case  of  this  is  the  r-free  integers  (k  =  °°)  .  Many  known 
results  concerning  the  r-free  integers  follow  as  corollaries  of  our  results 
for  the  (k,r)-integers .  Our  results  include  those  concerning  the 
Schnirelmann  and  asymptotic  density  for  the  (k,r)-integers .  We  study 
the  distribution  of  the  (k,r )-integers  in  a  given  arithmetic  progression 
a  (mod  h)  ,  also  the  number  of  representations  of  an  integer  as  the  sum 
of  two  (k,r)  type  integers,  sum  of  a  prime  and  a  (k,r)  integer^ etc. 
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CHAPTER  I 


Introduction 


For  a  given  natural  number  r  ,  we  recall  that  an  integer  n 
is  said  to  be  r-free  whenever  it  is  not  divisible  by  the  r-th  power  of  any 
prime.  In  the  extreme  cases,  unity  is  the  only  1-free  integer,  and  every 
integer  is  °°-free.  There  is  a  vast  literature  concerning  r-free  integers 
and,  in  particular,  square-free  (or  quadratfrei)  number.  Various  results 
obtained  in  earlier  years  by  several  authors  (e.g.  S.S.  Pillai,  K.  Rogers, 
F.  Mertens,  etc.)  involving  square-free  integers,  (e.g.  density,  repre¬ 
sentation  and  distribution  problems  )  were  later,  in  turn  generalized  by 
others  (e.g.  L.  Mirsky,  E.  Cohen,  T.  Estermann,  etc.)  to  r-free  integers, 
where  r  is  any  integer  ^  2. 

In  a  paper  published  in  1960,  E.  Cohen  [13]  introduced  a  class 
of  integers,  called  integers  of  the  type  (b,k)  ,  which  are  in  fact  a 
generalization  of  the  k-free  integers.  For  b  £  0  and  k  ^  1  ,  an 
integer  of  the  type  (b,k)  is  defined  to  be  an  integer  whose  greatest 
k-th power  divisor  is  also  a  bk-th  power  divisor. 

Here  we  wish  to  study  in  some  detail  a  class  of  integers  Q  , 

K.  j  IT 

which  we  call  the  (k,r)-integers  (defined  below)  of  which  the  r-free 
integers  and  Cohen's  (b,k)-type  integers  arise  as  special  cases. 

Let  k  and  r  be  fixed  integers  such  that  0  <  r  <  k  .  We 

Ic 

recall  that  any  integer  n  >  1  has  the  unique  representation  n  =  a  b 

1c 

where  b  is  k-free.  We  shall  call  a  the  k-th  power  part  of  n  and 
b  the  k-free  part.  If  b  is  r-free  we  shall  call  n  a  generalized 
r-free  integer  or  a  (k,r)-integer .  Notice  that  in  the  limiting  case  when 
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k  -*  00  ,  a  (k,r)-integer  becomes  a  r-free  integer.  We  may  also  observe 
that  a  (k,l)-integer  is  the  same  as  a  k-th  power  integer.  The  (k,r)- 
integers  were  first  introduced  in  1966  in  a  paper  by  M.V.  Subbarao  and 
V.C.  Harris  [1]  in  connection  with  generalization  of  the  well  known 
Ramanujan  trigonometric  sum  C(n,r)  . 


The  purpose  of  this  dissertation  is  to  study  some  density, 
representation  and  distribution  problems  involving  (k, r)-integers .  The 
results  we  obtain  are  analogous  to  the  corresponding  known  ones  for  r- 
free  integers,  and  in  fact  they  reduce  to  the  known  results  for  r-free 
numbers,  on  letting  k  ->  00  .  While  the  methods  used  for  obtaining  such 
parallel  results  are  generally  analogous  to  those  for  the  r-free  integers, 
there  are  also  many  significant  differences  of  detail  in  many  cases  to 
warrant  a  separate  study. 

Let  Q  (x)  denote  the  number  of  (k,r )-integers  not  exceeding 
k ,  r 

x  .  F.  Gegenbauer  [1]  in  1885  established  the  classical  result  that 

1 

(1.1)  Qr(x)  =  yyy  +  0(xr)  , 

where  Q^_(x)  denotes  the  number  of  r-free  integers  not  exceeding  x  . 


Later  in  1931,  this  result  was  improved  by  Evelyn  and  Linfoot 
[1]  who  proved  that 


(1.2) 


Qr00 


—  h 

_x _  ,  r  -b(log  x  log  log  x)  . 

c(r)  U  }  y 


-3/2 

where  b  =  ar  and  a  is  a  positive  constant.  In  Chapter  II,  we 

establish  results  analogous  to  that  of  (1.1)  and  (1.2)  for  (k, r )-integers . 


That  is 
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(1.3) 


Qk,r(x)  = 


+  0(xT)  ,  for  r  >  1  ,  uniformly  in  k  ; 


^ ,  kx 
0  (x  )  , 


for  r  =  1 


and 


x^(k) 


1 

r. 


(1.4)  Qk  r(x)  =  7(7)  +  0(xLB(x;k,r))  for  r>l 

1 


[xk]  e-b(l°g  %)  log  log 

,  k/ r 


,  b  =  ar 


-3/2 


where  B(x;k,r)  =  £ 

j=l  J 

being  an  absolute  constant.  We  also  estimate  the  partial  sum  of  the 

generating  series  for  (k,r)-integers ,  and  discuss  some  properties  of  the 

error  function  E(x)  for  Q  (x)  . 

k.  ,  r 

The  asymptotic  density  6(Q  )  of  the  (k,r)-integers  is 

K.  j  IT 


defined  to  be 


(1.5) 


6(Q  )  =  Urn 

n->°° 


Qk.r(n)  C(k) 


n 


C(r)  ’ 


and  their  Schnirelmann  density  D(Q  )  is,  by  definition, 

k ,  r 

Qi  (n) 

(1.6)  D(Q  )  =  inf  -•£—  • 

n 

In  Chapter  II,  we  also  establish  the  following  result  , 

(1.7)  D(Qk  )  >  C(k)(l  -  l  p"r)  -  i(l  -  i)k_1  , 

’  P 

which  is  a  generalization  of  Duncan’s  [2]  result; 


(1.8) 


D(Vd  <  6(Qk.r>  ; 


our  proof  is  based  on  the  occurrence  of  infinitely  many  change  of 
sign  of  the  error  function  E(x)  for  Q  (x)  . 

tC  jT 


In  Chapter  III,  we  study  the  distribution  of  (k,r)-int.egers  in 


* 


residue  classes  (mod  h)  .  We  obtain  the  main  result  as  follows: 
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(1.9)  Let  k,  r,  and  q  be  integers  with  k  >  1  and  0  <  q  <  r  .  Let 
a  and  h  be  positive  integers  with  d  =  (a,h)  . 


If  d  e  Q.  and  pa  I  I  h 
kq  r  1  1 


then  we  have 


^kr ,kq 


(x ; a ,h) 


h 


kq-1 


(h) 


xC (kr) 

C  (kq) 


,  -kr 

TT  (1  “  p 

P I (a,h)* 


a-kr 

+  P 


1 

+  O(dx^)  ; 


/  -i  -kr. 

TT  (1  -  p  ) 


P 

p  lh 


the  estimate  is  uniform  in  a,  h,  r,  and  q  .  As  a  special  case  of  the 
above  result,  by  letting  q  =  1  and  r  ->  00  ,  we  obtain 


Qoo  k(x;a>h)  =  Qk(x;a,h) 


<l>k(h) 


(H1) 

H' 


x 

C  (k) 


1_ 

+  O(dx^) 
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the  estimate  is  uniform  in  a,  h,  r,  and  q  .  This  is  equivalent  to  the  Cohen 
and  Robinson  result  [1].  (For  notation,  see  Chapter  III,  sec,  3,  p„28  or  p.55) 


The  problem  of  the  representations  of  an  integer  >1  as  the 
sum  of  two  k-free  integers,  was  studied  by  Linfoot  and  Evelyn.  In  1931, 

A.  Page  [1]  generalized  their  result,  and  obtained  the  number  of  represen¬ 
tations  of  any  integer  n  >  1  as  the  sum  of  a  k-free  and  a  £-free  integers. 
In  Chapter  IV,  we  establish  the  result  as  follow: 

(1.10)  Let  T(n)  denote  the  number  of  representations  of  the  integer  n 
as  the  sum  of  a  (k^r^ ,k^q^)-integer  and  a  0^2r2 ,k2p2 ) “integer ,  where 
k^  >  1  ;  0  <  q^  <  r-^  ,  k2  >  1  ;  0  <  q2  <  ,  and  k2q2  -  k^  . 

Then 

T (n)  ^  nH(n)  , 

where 


I  !*■ 
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~ko< 1 


1  "koro 

1  -  p  2  2 


-k„  r. 


-k  n 


H(n)  = 


?(k  r  )  7T  [  (1  —  p  2H2)  +  -k  r  (P  1  1  -  P  11)  3 

^  2  2  p  1  -  p  I  1 


TT 

P 


k„qn  , 

p  2  2  |  n 


[■*(7 


!  -k0r0  -k.,  r  -k  q, 

l-r-E._J_lvP  1  1  ~  P  1 U 

-k"r-  A  1  -  p-k2q2  ) 


"2  1 


In  Chapter  V,  we  study  the  problem  of  the  number  of  representations  of  an 
integer  as  the  sum  of  a  prime  and  a  (k,r)-integer ,  and  obtain  an  asymptotic 
formula  for  the  number  T(k,r;n)  of  such  representations  in  the  form: 


(1.11) 


T(k,r;n)  =  tt  {1  +  (1  -  p  "*")  ^(1  -  p  k)  1  (p  ^  -  p  r)l  Li  n 

pbn  a 

+  F(n)  +  0(n  e”  2  1/108  n). 


where  Li  n  =  J 


n 


du 


log  u 


and 


F(n)  =  Li  n  £ 

(a ,n)  =  1 
A 

2 /log  n 
a>e  6 


Ha) 

4>  (a) 


+  l  A(a) 
ab+p  =  n 
A 

2  /log  n 
a>e  & 


and  the  0-constant  depends  at  most  on  A  only  and  is  uniform  in  k  and 
r  .  For  the  case  when  (k,r)  >  1  ,  we  are  able  to  obtain  an  elegant 
estimate;  the  corresponding  theorem  for  this  case  is  given  below. 


(1.12)  Let  k,  r,  q  be  integers  with  k  >  1  ,  and  1  <  q  <  r  .  Then 


T(kr,kq;n)  =  Li  n  n  (1  +  (1  -  p  "*")  1  (1  -  p  ^r)  1  (p  kr  -  p  kq)} 


P \ 


n 


-  2  /log  n 

+  0  (n  e  )  , 


where  Li  n  =  J 


n 


du 


log  u 


and  the  0-constant  depends  at  most  on  A  only  and  is  uniform  in  k,  r, 


and  q  . 


(1.13)  Remarks  on  further  generalization 


The  notion  of  an  r-free  integer  can  be  generalized  in  a  very 
wide  manner  (to  include  our  (k;r)  integers)  as  follows. 


v 

Let  r  =  (r  ,r2,r  , . . .) 

denote  a  sequence  of  arbitrary  positive  integers.  Then  by  an  r-free 
integer  we  mean  an  integer  n  such  that 

Pj^  n  ^  =  1,2,3,...)  , 

where  p  denotes  the  j-th  prime.  This  notion  appears  in  one  of  the 

applications  in  the  paper  of  Carlitz  [2]  .  One  may  add  the  hypothesis 

that  r.  >  2  for  all  but  a  finite  number  of  i’s  . 

3 

More  generally,  given  two  sequences 


such  that 


v 


r  =  (r  »r2  »rg  » • • • ) 


v 


k  (k^  *k2  *kg  » • • • ) 


1  <  r^  <  k^  (j  =  1,2 ,3, .  .  . )  , 


define  Qr  as  the  set  of  integers  n  such  that,  if 
k,r 

e  e  e 

1  2  3  ,  m 

n  =  p^  p2  p3  ...  (e  Z  0) 


is  the  canonical  factorization  of  n  ,  then  either 


e^.  <  r ^  or  ^  k  (j  =  1,2,3, ...)  . 


Again  one  may  add  the  hypothesis  that  r„  >  2  for  all  but  a  finite 
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number  of  j’s  .  With  this  added  hypothesis  one  should  presumably  be  able 
to  extend  most  of  the  results  of  the  thesis.  The  possibility  of  such  an 
extension  has  kindly  been  pointed  out  by  Professor  L.  Carlitz. 


10 


CHAPTER  II 

The  (k,r)-integers  and  their  density  problem 

(2.1)  Notation.  Throughout  what  follows  r  denotes  a  natural  number,  and 
k  represents  a  natural  number  greater  than  r  ,  or  as  a  limiting  case, 

k  =  oo  ' .  we  use  the  words  "integer"  or  "number"  to  mean  a  "natural  number". 
Unless  otherwise  stated,  all  the  definitions  and  results  that  follow 
involving  k  are  valid  for  both  these  cases:  (i)  when  k  is  a  finite 
number  >  r  and  (ii)  in  the  limiting  case  when  k  =  00  . 

We  recall  that,  a  number  n  is  said  to  be  r-free  whenever  it 

is  not  divisible  by  the  r-th  power  of  any  prime.  Now,  any  integer  n  can 

r 

be  written  uniquely  in  the  form  n  =  a  b  ,  where  b  is  r-free.  We  shall 

IT 

call  a  the  "r-th  power  part"  and  b  the  "r-free  part"  of  n  . 

ic 

(2.2)  Definition .  By  a  (k, r)-integer  we  mean  an  integer  of  the  form  a  b 
where  a,b  are  natural  numbers  and  b  is  r-free. 

(2.2.1)  Remark,  The  (°°,r)  numbers  are  the  same  as  the  r-free  numbers. 

(2.2.2)  Remark .  Eckford  Cohen  [13]  studied  a  class  of  generalized  r-free 
numbers  which  he  called  "integers  of  type  (b,r),  b  ^  0".  These  are,  by 
definition,  integers  whose  greatest  r-th  power  divisor  is  also  a  br-th 
power  divisor.  It  is  clear  that  an  integer  n  is  of  type  (b,r)  in 

the  sense  of  E.  Cohen  iff  it  is  a  (br ,r)-integer  according  to  our  definition. 

(2.2.3)  Remark .  When  r  =  1  ,  the  (k,r)  numbers  are  just  the  k-th  power 
integers . 

(2o3)  Notation.  Let  Q,  denote  the  set  of  all  (k,r)  numbers;  and 

k ,  r 


. 
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if>  =  ik  the  characteristic  function  of  Q 

k.  j  it  K. ,  r 

(2.4)  Definition.  Let  A  =  A  be  the  multiplicative  function  defined 

1  k.  j  r 

for  powers  of  an  arbitrary  prime  p  as  follows: 


A(pa) 


a  =  0  (mod  k)  , 
a  =  r  (mod  k)  , 
otherwise  , 


This  function,  was  first  studied  by  M.V.  Subbarao  and  V.C.  Harris  [1] 
who  showed  that 


(2.4.1) 


y  A  (n) 

L  i  s 

n=l  n 


4  (ks) 

4  (rs) 


(s  >  1)  . 


Further  we  have 


(2.5)  Lemma .  /  A(d)  =  ip(n)  . 

d  |  n 

For  completeness,  we  shall  give  here  a  short  proof.' 


Proof .  The  result  being  trivial  for  n  =  1  ,  we  shall  assume  that  n  >  1 

a,  a„  a 

/  s 

Let  n  =  p.  pn  . . .  p  be  the  prime  factorization  of  n  ,  then  we  have 
r  1  2  rs 


y  A  (d)  =  tt  { A  (1 )  +  A  (p  .  )  +  A(p2)  +  ...  +.A(p.i)}  . 
d|n  Pi  11  1 

2 

From  the  definition  (2.4),  we  see  that  A(l)  +  A(p.)  +  A(p.)  4-  ...  + 
a . 

A(p_^  )  =  0  ,  unless  a^  =  0 ,1 ,2 ,  .  .  . ,  (r-1)  (mod  k)  ,  in  which  case  the  sum 
becomes  unity,  from  which  we  have 


<Kn)  = 


d  n 


wj\  n  51  Qu  r  > 

(  >  t0’  ■ 


Results  (2.4.1)  and  (2.5)  are  of  fundamental  importance  in  our  work. 


In  passing,  also  note  the  useful  result  that  for  A (a)  ^  0  , 

k.  XT 

the  number  a  must  be  of  the  form  a  =  b  c  ,  where  c  is  square-free 
including  1,  and  A (a)  =  p(c)  . 
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(2.6)  Some  general  results.  Suppose  S  is  any  non-empty  set  of  positive 

integers  and  Z  the  set  of  all  positive  integers.  Let  ip  (n)  denote 

s 

the  characteristic  function  <?f  S  and  let  y  (n)  be  defined  by  the 

s 

relation 


(2.6.1)  y  y  (d)  =  ip  (n)  (n  =  1,2,3,...)  . 

djn  s  s 

It  is  easy  to  see  that  this  relation  defines  y  (n)  uniquely,  by  recursion. 

s 

Now,  define  for  any  arithmetic  function  f(n)  , 


(2.6.2) 


Also  define 


Fs(u) 


I  £(d)  ,  F (n)  =  Fz(n)  . 

djn 


(2.6.3)  G  (n)  =  I  f  (d)y  (j)  ,  G(n)  =  G1  (n)  , 

s  jT  s  d  1 

d  |  n 

where  in  G^(n)  the  suffix  1  denotes  the  set  consisting  of  the  integer 
1  alone. 

We  then  have  the  following  three  formulas: 


(2.6.4)  y  (n)  =  ]>  y(d)  . 

S  d&=n 

leS 

(2.6.5)  F  (n)  =  y  y  (d)F(j)  . 

s  s  d 

d  |n 

(2.6.6)  G  (n)  =  )  G(f)  . 

s  jT  d 

d  |  n 

deS 

These  results  are  not  difficult  to  prove.  For  a  formal  proof  we  refer 

to  E.  Cohen  [13].  We  could,  in  particular,  apply  these  formulas  for  the 

case  when  S  =  Q. 

k  ,r 

For  example,  the  result  (2,5)  can  be  obtained  in  this  way,  but  the  direct 


proof  is  easier. 
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(2.7)  Notation.  Q  (x)  denotes  the  number  of  (k,r)  numbers  not 

k » t 

exceeding  x  ,  so  that 


I  >Kn)  • 

n<x 


We  write  also 

Q  (x)  =  Q  (x)  =  the  number  of  r-free  numbers  <  x  . 

C  oo  i£ 


The  result  that 


(2.8) 


1 


Q  (x)  = 
rv  5(r) 


+  0  (x  ) 


is  classical,  and  the  proof  of  this  by  F.  Gegenbauer  [1]  in  1885  was 
probably  the  earliest  one.  This  result  was  not  improved  until  1931  when 
C.J.A.  Evelyn  and  E.H.  Linfoot  [1]  proved  that 


(2.9) 


Qr(x) 


—  ^5 

X  ,  nr  r  -b(log  x  log  log  x)  . 
5(r)  U  * 


2 

-2 

where  b  =  ar  and  a  is  a  positive  constant.  Now  we  turn  to  the  case 

of  Q  (x)  .  In  the  following  results  the  O-terms  correspond  to  x  -*  00  . 
k  >  t 


(2.10)  Theorem. 


|x£  (k) 

C(r) 

0(xS 


1 

+  0(xr) 


for  r  >  1  ,  uniformly  in  k  ; 


for  r  =  1  . 


Proof.  Since  Q,  1  is  the  set  of  k-th  power  integers,  the  above  result 

k ,  1 

for  r  =  1  is  immediate. 


To  prove  the  result  for  r  >  1  .  We  can  use  the  generating 
function  in  (2.4.1)  and  some  standard  arguments.  However  we  shall  use 
another  method  based  on  the  following  useful  and  interesting  device. 
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(2.11)  Lemma,  Q  (x)  =  Q(rr-)  +  CLCnr)  + 

K,r  r  iK  r  2K 


i  .  e . 


Qk,r(x)  =  l  Qr(V  • 

n=l  n 


This  follows  from  the  observation  that  if  m  =  a  b  is  a  (k,r)-integer , 
then  b  is  r-free  and  a  is  one  of  the  integers  1,  2,  3,  ...  , 


Actually  the  series  above  is  finite,  and  ends  with  the  term 


,x 


Q  (~r)  where  N  is  the  largest  integer  such  that 
r  Nk 


-r-  ^  1  ,  that  is ,  N  =  [xk]  . 
Nk 


Hence 


(2.12)  Qk;r(x)  =Qr(^,  +  Qr(^T)  +  •••  +A(7>  • 


On  using  (2.8)  this  gives 


Qk,r(x)  = 


7777  (^k  +  •••  +  ^k>  +  0((7k>r  +  +  (7)r> 


7(77  (?(k)  -  l  7k>  +  0[xr(?(7>  "  .  I  ^77 

j  =N+ 1  j  j=N+l  j 


)]  , 


where  the  constants  involved  in  the  0-terms  depend  only  on  r  .  Now  we 
use  the  fact  that  k  >  r  +  1  .  We  get 


n  (x)  =  x  +  ,  , 

k>r  ?(r)  ?(r)  J-N+1  jk 


0(  l  ~  )  +  0C(^±bxr)  +  0(xr  l  r+1  )  ■ 


i=N+l  .  r 
J 


The  last  two  0-terms  are  clearly  0 (x  )  ,  uniformly  in  k  ,  Now  the  first 


0-term 


x 

4(r) 


1 

k 


1_ 
r , 


0(.  °d  i*="k<*>  -  °<Tkit)a7)->  -  0(xl) 

j=n+i  :  k 

X 


uniformly  in  k  ,  because  —j-  <  ^  .  This  proves  the  theorem  (2.10)  . 
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If  we  use  the  result  (2.9)  of  Evelyn  and  Linfoot  instead  of 
(2.8)  and  proceed  as  above,  we  obtain  the  following  improvement  of 
theorem  (2.10)  . 


(2.13)  Theorem.  Q  (x)  =  x  +  0(xrB(x;k,r) )  for  r  >  1  ,  where 

k  ,  r  4  (t ; 

1 

[x  ]  e-b  (log  (— )  log  log  (— ))  -3/2 

B(x;k,r)  =  /  _ _ J  ,  b  =  ar  ,  a  being 

j=l  jk/r 

an  absolute  constant. 

1 

Vroof .  Qk  r(x)  =  Qr(^)  +  ...  +  Qr(“)  ,  N  =  [xk]  . 

’1  N  i 


x 


x 


\,r(x)  (  J  .k 

J=1  1  1  3 


l  TT>  +  0  (I  £-) 


r  ki  I 

X  x  ,r  -b/log(  k)log  log(.k)) 

.  ,  k'  3  3 

1  =  1  j 


1 


j=[x  ]+l 
1 


yyy  x  +  0(xk)  +  0(xrB(x;k,r) ) 
1 

C(k) 


C(r) 


x  +  0(x  B(x;k,r))  ,  since  k  >  r  . 


(2.14)  An  unsolved  problem.  The  theorem  (2.10)  raises  the  following 
questions.  Suppose  we  write 


x 


and 


Q  (x)  =  — t — r-  4-  R  (x) 
vrv  4(r)  r v 


Qk,r(x)  =  W)*  +  Rk,r(x) 


What  are  the  true  orders  R^(x)  ,  and  ^(x)  ?  If  Rr  r(x)  =  0(x  ) 
uniformly  in  k  ,  what  is  the  best  possible  value  of  3  ?  These  are  deep 
problems,  and  are  not  likely  to  be  solved  in  the  near  future.  Even  in 
the  case  of  R^(x)  ,  Evelyn  and  Linfoot  [1]  showed  that 


Rr(x)  f  0(x 


1_ 

2r  -  6 


)  for  every  6  >  0  ; 
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and,  in  fact,  that 


(2.14.1) 


R  (x)  t  o(x2r)  . 
r 


On  the  other  hand,  Axer  [1]  proved  that  on  the  basis  of  the  Riemann 
hypothesis , 


(2.14.2) 


R»  =  0(xC2+O/(2r+l) 


)  . 


Thus  even  with  the  assumption  that  the  Riemann  hypothesis  holds,  the  true 
order  of  R^(x)  is  still  open,  since  the  gap  between  the  results  (2.14.1) 
and  (2.14.2)  is  still  wide. 


In  view  of  the  above  mentioned  results  of  Evelyn  and  Linfoot 
it  is  clear  that  if  R^  (x)  =  O(x^)  uniformly  in  k  ,  then  3  ^  . 

K.  jl  l.  1C 

The  following  result  is  of  some  interest  in  this  connection. 


(2.15)  Theorem.  (An  estimate  for  the  partial  sum  of  the  generating  series 
for  (k,r)-integers . ) 

Suppose  3  is  the  number  which  satisfies  the  relation 


C  (k) 

C(r) 


x  +  0(x6) 


the  0-term  being  uniform  in  k  . 
Then 


m  ,  /  \  /.  \  m  in 

y  =  lLk)  y  1_  +  s  y  0  ( 

^ ,  s  4(r)  ^  s  L  l+a-3 

n=l  n  n=l  n  n=l  n 


1  )  +  0(m3  °)  , 


where  o  =  Re(s)  . 

We  first  prove  the  following  Lemma. 


m 


(2.16)  Lemma .  £  n( 


n=l  nS  (n+l)S 


1  )  +-S 


m 


-  I 


(m+l)S  n=l  nS 
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Proof . 


m 


I 

n=l 


_1 _ 

(n+1) S 


)  + 


m 

(m+1)  S 


=  l 

n=l 

m 

=  l 

n=l 

m 

=  l 

n=l 

m 

=  l 

n=l 


1 

m 

V 

n  1 

m 

s-1 

n 

L 

n=l 

(n+1 ) S 

(m+1) 

s 

1 

m-1 

y 

n 

s-1 

n 

l 

n=l 

(n+1) S 

1 

m-1 

y 

(n+l)-l 

s-1 

n 

l 

n=l 

(n+1) S 

1 

m-1 

1 

m-1 

y  , 

1 

s-1 

n 

L  s-1  ‘ 

n=l (n+1) S  1 

L 

n=l 

(n+1) 

m 


=  l 

n=l 


JL _ 

s-1 

n 


l 


n=2 


__1 _ 

s-1 

n 


+ 


m 


I 

n=2 


1_ 

s 

n 


m 


=  l 

n=l 


1_ 

s 

n 


(2.17)  Proof  of  the  theorem  (2.15) 


m  .  ,  N  m  Q.  (n)  -  Q.  (n-1) 

y  ^(n)  =  y  k>r _ 

S  ^  s 

n=l  n  n=l  n 


m 

=  I  Q w<“X— - -) 


Q,  „(m) 


i  k>r  s  /  , sS  /  ,ns  k,r 

n=l  n  (n+1)  (m+1) 


m 


y  (k)  ( 1 _ 1  \  +  1  me  (k) 

'  n-l  ?(r)  ns  "  (n+l)s  (m+l)s  ?(r) 


m 


+  I  (-T  - 

n=l  n  (n+1) 


1  *)0(n3)  +  — - -  0(m6) 


(m+1 ) ' 


We  now  use  the  Lemma  (2.16)  . 


Thus  we  get 

y  *Hn) 

s 

n=l  n 


\  m  .  m  n  n+1  .  . 

l  —  +  s  Io(nB)/  i - 

?(r)  n-l  nS  n-l  n  tS+1  (m+l)s 


0(mB) 


m 


m 


n=l  n  n=l  n 
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this  proving  the  theorem. 


Evelyn  and  Linfoot  use  the  special  case  of  this  result  together 
with  some  properties  about  the  zeros  of  the  Zeta  function  to  show  that 


Q^(x)  “  ~'(r)  ^  )  for  any  6  >  0 

above  result  to  show  that 


We  can  similarly  use  the 


xg  (k) 

C(r) 


+  0(x2r 


6 

) 


for  any  6  >  0  . 


(2.18)  The  density  of  the  (k,r )-integers 

In  view  of  result  (2.9),  the  asymptotic  density  6 (Q  )  of  the  r-free 
integers 


(2.18.1) 


6 (Q  )  =  lim 

n-*» 


Qr(n) 

n 


1 

C  (r )  ’ 


Their  Schnirelmann  density  D(Q^)  is,  by  definition, 

Qr(n) 

(2.18.2)  D (Q  )  =  inf  — -  . 

r  n 

n 

As  R.L.  Duncan  [2]  remarked,  we  have 


(2.18.3)  D(Q2)  <  6(Q2)  <  D(Q3)  <  6(Q3)  <  .... 

<  D(Qk)  <  «<Qk)  <  D(Qk+1)  <  «(Qk+1)  <  .... 

Qr(n) 

Since  — — —  is  initially  greater  than  <5(Q^)  ,  the  question  arises  if 
D(Q  )  =  6  ( Q^_ )  ,  K.  Rogers  [1]  showed  that  this  is  not  the  case  for  r  =  2 
In  fact 

(2.18.4)  D(Q2)  =  ||  <  —  =  6(Q2)  . 

TT 

Recently  H.M.  Stark  [1]  proved,  more  generally,  that 
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(2.18.5) 


D(Q^)  <  6 (Q  )  for  all  r  >  1  . 


We  shall  now  briefly  examine  the  case  of  Q  integers.  Their  asymptotic 

k ,  r 

density  6 (Q  )  is  given  by 
k ,  r 


(2.18.6) 


6(Q  )  =  lim  . 

vk,r'  ^  n  C (r ) 

n-*» 


Let  D(Q  )  be  their  Schnirelmann  density.  Since 
k ,  r 


(2.18.7) 


Qk,l  C  Qk,2  C  Qk, 3  C  C  Qk,k-1  » 


it  follows  that 


(2.18.8)  D(Qk  x)  <  D(Qk  2)  <  D(Qk  3)  <  ...  <  D(Qk#k_1)  *  1  • 


We  shall  now  prove  the 


(2.19)  Lemma . 


D(Qk  )  >  C  (k)  (1  -  l  p'r)  -  i(l  -  i)k  1 
’  P 


Proof,  case  1  r  ^  2  . 


It  is  clear  that 


_  Qr(n) 

Qr(n)  ^  n  -  l  [— ]  and  — - —  >  1  -  I  P 
P  P  P 


-r 


Since 


_n 

k 


Qk  r(n)  2  l  ([\]  -  I  I1?]  ) 
*  a=l  a  P  P 


1 

k 


>  I  (2k  "  ^  T7  >  -  ("  -  !)  • 

a=l  a  pap 


We  have 


n 


l  <h~l-T T> 

a=l  a  pap 


k  . 
n  -  1 

n 


=  C(k) (1  -  l  p  )  + 


-r,  .  1  -  n 


n 


Let 
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f(x)  = 


1  -  x 
x 


—  -  1 
1  k 
—  -  x 
x 


then 

1  1  k  ‘  2 

f'(x)  =  -  -  (i  -  l)x" 

x 

so  that 

—  -  2 

f?(x)  >0  if  (1  -  ^)xk  >  ~  ,  i.e.  (1 

x 


1 ,  k 

k)x  " 1 


Thus 


When  x  = 


>  0  when  x  >  l_.k  , 

f  1  (x) /  U  x  k; 

<  0  when  x  <  - : — —  . 

a  -  i)k 

1  -k 

(1  -  — )  we  get  the  minimum  value  of  f  ,  which  is  equal  to 

i  _  a  _  i)-1 

f  ((1  -  ■  -  <  £_  -  -  1(1  -  1>K-1  , 

U  k; 


Hence 


Ql.  _r  1  1  b-_l 

—  >  ?(k)(i  -i  p  r>  -  ~d  - 


n 


and 


-r\  1/,  l^k-1 


D(Qkjr)  ^  coo  a  -  l  p'  )  -  -a  -  -) 


k" 


case  2  r  =  1  . 


In  this  case,  Q  (n)  =  [n  ] 

k. ,  1  ^ 

’  n->°° 


=  0  ,  since  k  >  2 


D«k,i>  =  ln£  ^ 
n 


=  0  . 


So  the  lemma  result  still  holds  in  this  case. 


(2.20)  Remark.  The  above  proof  is  easily  seen  to  hold  even  when  k 


The  corresponding  result,  namely, 
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D(Qr)  >  1  -  l  p  C  , 

P 

is  due  to  R.L.  Duncan  [2]  . 

We  will  also  be  able  to  establish  a  result  analogous  to  that  of  (2.18.5) 
for  (k,r)-integers . 


(2.21)  Theorem . 


D(Qk,r')  <  6(Qk,r')  ’  for  1  <  r  <  k  • 


We  need  the  following  results,  before  proving  the  theorem, 


(2.22)  Lemma .  If  a(n)  ^  0  and  f(s)  is  the  function  determined 

CO 

sl  (n ) 

by  the  series  J  -  ,  then  f(s)  has  a  singularity  at  s  =  a  ,  where 

n=l  nS 

a  is  the  abscissa  of  convergence. 

(see  Ayoub ,  R.  [1],  p.  17). 


(2.23)  Lemma . 


n  S  +  (n+1)  S-s*nS^|<|s|| s+1 I n  ^ 


(See  Landau,  E.  [3],  p.  700). 


Now  we  let  the  error  function  be 


(2.24) 


E«=Vr«-T^ 


(2.25)  Theorem.  For  any  e  >  0  ,  we  have 
1 


2r 


-  e 


(i)  E(n)  >  n  ,  for  infinitely  many  integers  n  , 


1_ 

2r 


-  e 


(ii)  E(n)  <  -n  ,  for  infinitely  many  integers  n  . 
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Proof.  Let  £  O(n)  -  ™~y  )n  S  =  R^s)  ,  since 


and 


C (k)N  -s  q(ksK(s)  ?(k)c(s) 


K*(n)-^)n  -  c(r) 


C (k) x  — s 


R^s)  =  l  (<Kn)  -  ^-)n 


“  l  (E(n)  -  E(n-l) )n 


-s 


Also,  let 


=  [  E(n)(n  -  (n+1)  )  . 


s  l  E(n)n  s  1  =  R  (s)  , 


l  E(n)n 
1 

In 


-s-1 


=  R3(s)  , 


2r  e  -s-1  _  .  >. 

•  n  =  R,  (s)  , 


and 


I  Cn 


2r 


-  e 


-  E(n))n 


-s-1 


R5(s)  , 


I  (n 


2r 


-  e 


+  E(n))n  S  1  =  R6(s)  . 


(i)  Now  suppose  that  for  all  n  ^  n^  ,  E(n)  <  n 


2r 


-  e 


Then  the  series 


R^(s)  converges  for  o  >  —  -  e  ,  and  all  but  a  finite  number  of  coef¬ 
ficients  of  R,.(s)  are  non-negative.  Hence  by  lemma  (2.22),  the  abscissa 
of  convergence  of  R^(s)  must  be  less  than  or  equal  to  —7  -  e  ,  Let 
a  be  its  abscissa  of  convergence,  that  is  a  £  ~  -  e  .  By  Lemma  (2.23) 
implies  R1 (s)  also  converges  for  a  >  a  .  But  this  is  false  because 

1  JL  _  e 

Rn (s)  has  singularities  on  a  =  tt-  .  Thus  we  must  have  _  ✓  \  2r 
1  6  2r  E(n)  >  n 

for  infinitely  many  integers  n  . 


(ii)  Suppose  that  for  all  n  >  nQ  ,  E(n) 


>  - 


1_ 

2r 


-  e 


n 


,  then  we  consider 


the  series  R  (s)  ,  proceed  as  in  (i)  and  arrive  at  the  same  contradiction, 
o 
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(2.26)  Proof  of  the  theorem  (2.21) 

By  theorem  (2.25),  there  are  infinitely  many  integers  n  for  which 
E(n)  <  0  .  For  such  n  , 

^k,r  ^  _  C  (k)  +  E (n)  <  C  (k) 
n  c(r)  n  "  C(r)  5 

which  proves  the  theorem. 

(2.27)  Theorem.  For  infinitely  many  integers  n  , 

0  <  E (n)  <  1  . 


Proof.  Let  q  be  the  £-th  (k , r) -integer .  Then  E(x)  as  a  function  of 

X/ 

the  real  variable  x  is  continuous  in  every  interval  q  <  x  <  q  , 

X/  X/  I  _L 

£=1,2,3,...  .  If  a  change  of  sign  of  E(x)  occurs  within  such  an 
interval,  then  by  continuity  E(x)  has  at  least  one  zero  in  that  interval. 
If  E(x)  =  0  and  if  [x]  =  n  ,  so  that  0  <  x  -  n  <  1  ,  then 


(n) 


xt  (k)  _  nc  (k)  (x-nK  (k) 

5(r)  C (r )  c(r) 


Hence 


E(n)  =  Qk?r(n) 


nc (k)  _  (x-n)c (k) 
C(r)  ?(r) 


Thus 


0  <  E (n) 


-  - 

C(r) 


1  . 


If  a  change  of  sign  occurs  at  a  (k,r )-integer  n  ,  then  we  prove 
that  0  <  E(n)  <1  as  follows. 

n  is  a  (k,r)-integer  and  E(n-t)E(n)  <  0  for  small  enough  e  >  0  .  Therefore 


E (n-e ) 


(n-e) 


(n-£ ) Q (k) 
C(r) 


(n)  -1 


nc (k)  e  C (k) 

S(r)  C(r) 


=  E(n) 


(1 


£C(k). 

C(r); 


<  E(n)  ,  for  small  £  . 
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Thus  we  must  have  E(n-e)  <  0  <  E(n)  .  So  that 


E(n)  -  (1  -  <  0  , 

i.e.  E(n)  <  1  -  <  1  .  Therefore  0  <  E(n)  <  1 

C  (r) 


Let  us  now  consider  the  case  when  k  is  fixed  and  i 
then  we  have  the  following  theorem. 


(2.28)  Theorem. 


4<1k,r-l>  't(1  -  "  D(Qk,r)  *  * 


Proof .  The  second  inequality  follows  from  theorem  (2.21)  . 
By  Lemma  (2.19),  the  first  inequality  will  be  true  if 


-r 


+  5  00  Ip's  5  00  • 


i.e.  if 


C(r-l) 


rrr  +  I  p"r  s  1  • 


Since 


I  P  r  <  SCO  ~  1  , 
P 


it  will  be  sufficient  to  show  that 


C(r-l) 


+  c(r)  <  2 


Let  g  ( s )  =  ^  (s_  j~y  +  C(s) 
Then,  since 


4’(s) 

C  (s) 


l  A (n)n  , 
n=2 


we  have 
g 


’(s)  =  ?’(s)  -  ^(s-1)  =  I  frrfr 

c  (s-1)  n=2  '^s 


-s 


1) 


-  c(s)}A(n)n 


varies ; 
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Thus  g’(s)  >0  if  Us-l)Us)  <  2  . 

But  Us)Us+l)  is  a  decreasing  function  and  U2)U3)  <  2  . 

Hence  g'(s)  >  0  and  g(s)  is  an  increasing  function  for  s  >  3  . 

The  desired  result  now  follows  since  lim  g(s)  =  2  . 

s-x» 


(2.29)  Corollary.  D(Qk>r_1)  "  ^  1  <  D(QR  r>  • 

(2.30)  Corollary.  lim  D(Q  )  =  1  . 

'  K.  *  XT 


Since 


6(Vr>  = 


Uk) 

Ur) 


it  is  clear  that 


(2.31) 


Ur) 


< 


4«W>  ' 


i(Vl,r>  <  S«Jkfr) 


Now  we  have  the  following 


(2.32)  Theorem. 


Ur) 


UQ,  )  - 


Ur-1)  vk,r 


7  <  D(Qk,r)  <  6(Qk,r} 


Proof .  The  second  inequality  follows  from  the  theorem  (2.21).  By  Lemma 
(2.19),  the  first  inequality  will  be  true  if 


Ur)  Uk)  1  _ _  r  -r,  1,,  l.k-1 


Ur-1)  ?(r)  r 


-  -  <  5(k)(l  -[p-)-  t-(1  -  r) 


That  is,  if 


C  (k) 

Ur-1) 


w.  V  -rN  ,1  1  ...  1.  k-1 

c(k)d  -Ip  )  +  7  -  £(1  _  f 


But  in  Theorem  (2.28),  we  have  proved  that 


Uk) 

Ur-1) 


Uk)(l  -  l  p  )  for  r  >  2  . 


Since  —  -  y-(l  -  -jy)^  ^  >  0  for  r  ^  2  ,  the  desired  result  follows 
r  k.  k. 

immediately . 


(2.33)  Corollary.  D  (Q,  ,,  )  -  -  <  D(Q,  )  . 

- z.  Ur-1)  xk+l,r  r  k,r 


Proof.  This  follows  because 
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C(r) 

C(r-l) 


D(\+l,r) 


i  c  ^ (r)  r/n  \  _  1 
r  "  c(r-l)  Wk-KL,r'  r 


,  C(r)  v  _  j_ 

C(r-l)  ^k,r  r 


D(Qk,r)  ' 
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CHAPTER  III 


The  distribution  of  (k,r)-integers  in  residue  classes  (mod  h) . 


(3.1)  Introduction.  In  this  chaptei;  a  and  h  represent  integers  with 

h  >  1  ,  and  ^  represents  the  residue  class  consisting  of  all  integers 

which  are  =  a  (mod  h)  .  Also  let  Q(x)  =  Q,  (x;a,h)  denote  the  number 

k. ,  r 

of  (k,r)-integers  which  do  not  exceed  x  and  which  belong  to  the  residue 

class  C  ,  .  Our  interest  in  this  chapter  is  to  obtain  an  estimate  for 

^ )  h 

Q,  (x;a,h)  .  Such  an  estimate  was  obtained  for  k-free  integers  by  E. 

K.  $  1 Z 

Cohen  and  R.L.  Robinson  [1],  It  must  be  noted  that  while  their  result 
is  a  special  case  of  ours  (theorem  (3.2)  below),  our  theorem  cannot  be 
deduced  with  the  help  of  their  result;  lemma  (2.11)  is  not  applicable 
for  this  purpose.  Various  special  cases  of  this  problem  already  exist 
in  the  literature.  We  shall  only  mention  that  Landau  [1]  considered 
the  distribution  of  square-free  numbers  in  residue  classes  (Cohen  and 
Robinson  [1]  pointed  out  that  Landau's  error  term  in  this  connection  was 
actually  a  uniform  O-estimate);  and  that  Ostmann  ([1],  p.  23)  gave  a 
wrong  result  for  r-free  numbers  (see  again  Cohen  and  Robinson  [1],  p.  283), 
Our  result  for  (k,r)  numbers  given  in  theorem  (3.2)  below  is  evidently 
new. 


To  simplify  our  analysis,  we  shall  confine  ourselves  to  the 
case  ^(x;a,h)  ,  where  k  is  any  integer  >  1  and  0  <  q  <  r  . 

3-11  3 

Recalling  the  notation  that  p  | |h  means  that  p  is  a 
unitary  divisor  of  h  ,  our  theorem  may  be  stated  thus: 

(3.2)  Theorem.  Let  k,  r,  and  q  be  integers  with  k  >  1  and  0  <  q  <  r  . 


' 
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Let  a  and 

If  d  e  Q. 

kq 


h  be  positive  integers  with  d  =  (a,h). 
and  pa | | h  ,  then  we  have 


Qkr,kq(x;a’h)  “ 


*kq(h) 


x^(kr) 

C(kq) 


-kr  .  a-kr  a-kq. 
tt(1  -  p  +  p  -  p  H) 

3 | (a,h) . 


+  O(dx^) 


IT 

P 

P  I  h 

ai  j 

P  Jfd 


(I 


-kr 

P 


) 


the  estimate  is  uniform  in  a,  h,  r,  and  q  . 


Before  proving  the  theorem,  we  have  to  note  some  lemmas.  First 
we  begin  by  defining  some  arithmetic  functions. 

(3.3)  The  functions  y(n)  ,  w  (n)  ,  and  4>  (n)  . 

s 

The  function  y(n)  ,  called  the  ’core’  of  n  ,  is  defined  to  be  the  product 
of  the  distinct  prime  divisors  of  n  .  It  is  thus  the  largest  square- 
free  divisor  of  n  .  We  define  y(l)  =  1  . 

S  (n) 

We  also  write  co  (n)  =  — — —  ;  and  n’  =  co  (n)  if  n  e  Q 

s  n  s  s 


Let  d| |n  mean  that  d  is  a  unitary  divisor  of  n  ,  i.e. 


n, 


d  |  n  and  (d  ,— )  =  1  . 


As  usual,  let  6  =  (ajn)^  be  the  largest  unitary  divisor  of 
n  which  divide  of  a  .  If  6  =  1  we  say  a  is  unitarily  prime  to  n  . 

* 

The  function  <j>  (n)  is  defined  to  be  the  number  of  integers 

* 

a  (mod  n)  such  that  (a,n)A  =  1  .  cf)  (n)  is  the  unitary  analogue  of 
cf>(n)  and  is  given  by 

(3.3.1)  <f>*(n)  =  tt  (p6  -  1), 

e  i  i 

P  I  |n 

Let  p  (a)  denote  the  product  of  the  distinct  prime  divisors 
h 
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of  d  which  do  not  divide  —  . 

d 

It  is  clear  that  p  (a)  =  y((a,h)^)  . 

h 

We  also  let 


(3.3.2)  0  (a ,h)  tt  (1  -  (p'  -*-h)  )  . 

p|ph(a)  P 

(3.4)  Lemma.  (E.  Cohen  and  R.L.  Robinson  [1])  . 


if  H  =  (a,h)A  e  ,  then 


v-.">  ■  4^ 


We  supply  a  short  proof  for  completeness.  From  (3.3.2)  and  the  relation 

p  (a)  =  y((a,h)*)  , 

h 

1c 

(3.4.1)  0k(a,h)  =  tt  (1  -  71  (1  “  (pk,h)  \ . 


p|y((a,h)A)  p  '  p  |  (a  ,h),.  k 


Since  H  =  (a,h)A  e  Q  ,  so  (3.4.1)  becomes 


(3.4.2)  0k(a,h) 


TT 


Pe| | (a,h)*  p 

But  p6 | | H  if  and  only  if  p^  e| | H 1  . 
So  from  (3.4.2)  and  (3.3.1),  we  get 


(1  -  £p)  =  IT  (1  - 


Pe||H  P 


k-e 


)  . 


r\  /  i  \  „  1S  4> ,C  ( H  T  ) 

9k(a,h)  =  tt  (1 - f  )  =  jP -  * 


p  I  |h’ 


(3.5)  Lemma .  Let  k  (n)  he  t^rie  characteristic  function  of  (kr,kq)' 

integers,  then  we  have 


Vkq^  =  J  ■ 


m  n 


In  future  we  shall  write  A  (n)  as  A(n) 

r  >q 


for  brevity. 
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(3.6)  Lemma .  Let  S(x;a,$,y)  denote  the  number  of  solutions  <  x  of 
the  congruence 


an  -  $  (mod  y) 


where  a  and  y  are  integers  >  1  .  Then 


S(x;a,3,y)  =  j  (a,y)  +  0(1)  . 


(3.7)  Lemma.  Let  d  =  (a,h)  and  d  e  and  let 


A(m)  /  k 


f  (m)  = 


m 


0  , 


(m  ,h)  ,  (m  ,h)  |  d  , 


otherwise . 


Then 


l  f(m) 

m=l 


C(kr)  h 


kq 


C(kq)  +kq(h)  p|(a>h) 


z-  -kr  .  a-kr  a-kq ,  -kr> 

7T  (1  -  p  +  p  -p  n)  TT  (1  -  p  ) 


P 

P  I  h 


Proof .  The  function  f  is  multiplicative  in  m  ,and  it  is  easy  to  check 

00 

that  J  f (m)  is  absolutely  convergent. 
m=l 

Hence  we  may  express  this  series  as  a  product  in  the  form 


l  f  (m)  =  tt  (1  +  f  (p)  +  f  (p  )  +  .  .  .  )  . 
m=l  p 

Hence 


00  /  kr  .  ,  2kr 

m=l  p  p  p 

Pk?h 

+  (Pkr+kq^)  +  ,.n 

L  kq  kr+kq  J J  * 


.] 
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because  if  p^^|h  then  (p^^,h)  =  p^  ,  and  hence  p^^|d  ,  which  con¬ 
tradicts  our  hypothesis  that  d  e  ,  the  set  of  all  kq-free  integers. 

,  a  <  kq  .  If  p | h  and 
in  (1  +  f  (p)  4-  f  (p2)  +  .  .  . ) 

is  the  first  one,  namely  unity. 

Hence 


icq 


Let  pa | | h  ,  then  (p^^,h)  =  pa 

(X  | 

p  d  ,  then  the  only  non  vanishing  term 


I  f(m) 

m=l 


,  -kq  ,  -kr  ,  a-kr  a-kq 

7T  d--^,  )  *  - +-E  -  ■  .  -  P - 


1  -kr 

p  1  -  p  p 

p^h  p  |  h 


1  -  p 


-kr 


a 


|d 


TT  Z1 

-kq 

“  P  \ 

TT  d1 

-kq 

-  p  H  > 

-1  ,  -kr 

\  it  1  "  p 

a-kr  a-kq 

+  P  "  P 

(t 

-kr  J 

-kr  j 

-kr 

P  1 

-  p  / 

V  1 

~  P 

P  1 

-  P 

PI  h 

P  |  h 

01  1  A 

P  d 

C  (kr) 

,  1  - 

-kr 

_E _ \ 

1  - 

-kr  ,  a-kr 

P  +  P 

a-kq 

JE 

C(kq)  p  1  -  p 
P  I  h 


.T. 


l  -  P 


-kr 


P  I  h 

01  I  A 

P  |d 


,  -kr  .  a-kr  a-kq  .  -kr 

u  L ZLE- _ +  _E _ =_£ _ 1  rL-ZSL _ \ 

\  1  -  n — kH  J 


^  (kq) 


P 

P  I  h 

a  I  A 

P  d 


1  -  p 


-kq 


P  '  1  -  P 
P  |  h 

p  y 


C(kr)  h 


kq 


C(kq)  *kq(h)  p 
p  |h 

01  I  A 

p  |  d 


z,  -kr  ,  a-kr  a-kqs  -krN 

Tt(l-p  +p  -p  H)  tt  (1  —  p  ) 


P 

P  I  h 


Pa^ 


a 


The  conditions  p|h  and  p  |d  are  equivalent  to  conditions:  p|d  and 
1. 

pJ^-r  ,  i.e.  p  |  p  (a)  .  Also  p  (a)  =  y((a,h)^)  . 

1  h  h 


Thus  we  get 
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l  £  (m) 

m=l 


C(kr)  h 


kq 


C(kq)  '  *kq(h)  p|Uth) 


-kr  .  a-kr 
(1  -  P  +  P 


a-kq.  , , 
P  )  tt  (1 


-kr. 

P  )  • 


Pfh 


(3.8)  Proof  of  theorem  (3.2) 

Qkr,kq(x;a-h)  =  Jx  *kr,kq(z) 

z  =  a  (mod  h) 


-  I 

z<x 


l  n(m) 


z  =  a  (mod  h) 


k  | 

m  z 


r  >  q 


In  future  we  shall  write  X  (n)  as  A(n)  for  brevity. 

r  ,q 

So  we  have 


(3.8.1) 


Qkr,kq(x;a’h) 


A(m)  = 


m  ,n 
k 

m  n  <  x 


l  A(m)  l  1 

1  JL 

k  k 

m<x  n<m 


m  n  r  a  (mod  h) 


m  n  =  a  (mod  h) 


l  X  (m) S (— £-  ;  mk,  a,  h) 


1 

<  k 

m  <  x 

(mk,h) | a 


m 


l  1  X  (m)  S  (~7  J  m  ,  a,  h) 

^  k  m 

m  <  x 

(mk ,  h )  |  d 


l  I  A(m)f 

.  k  l 

m  <  x 
(mk,h) | d 

X (m)  /  k 


(mk,h)  4-  0(1) 

m  h 


On  using  Lemma  5. 


I 


k  (m-,h)  -  f  [  1  ^  (mK,h)  +  0(xK) 

m  >  xl 


m=l  m 
(mk ,  h  )  |  d 


X  (m)  ^k 
k  m^ 


_1 

k. 


(mk ,  h  )  |  d 


(3.8.2)  |  l  (m\h)|  <  d  l 


m  >  x 
k 


1_ 

k 


m 


i»kV-£ 

k  x 


(m  ,h)  |  d 


m  >  x 
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On  combining  (3.8.1),  (3.8.2),  and  Lemma  (3.7)  and  observing  that  the 

1 

constants  involved  in  the  O-estimates  g(dxk)  are  independent  of  a,  h, 
r ,  and  q ,  we  have 


a  (  i  \  hkq  ^  xC  (kr) 

Qkr,kq(x,a>  4>,  (h)  ^kq)  nUa  h) 

kq  p  I  (a,h)yc 


-kr  .  a-kr 
(1  -  P  +  P 


+  0(dxk) 


a-kqN 
P  ) 


7T  (1 


-kr 

P 


) 


Hence  the  theorem  is  proved. 
(3.9)  Corollary .  Let  q  =  1 

Q°°,k^x;a,h^  =  Qk(x;a,h) 
the  estimate  is  uniform  in  a, 


and  r  -*  00  ,  then 


hk  1  4>*(H')  x 

4>k(h)  HT  C  (k) 


l 

+  0(dxk) 


h ,  r ,  and  q  . 


This  follows  on  observing  that  as  r  ->  00 
£(kr)  1  ,  Tr(l-pkr)->l,  and 

p°ld 

* 

TT  (1  -  p'kr  +  -  pa-k<!)  -  1-^i  . 

P I (a,h)* 

This  result  in  an  equivalent  form,  is  due  to  E.  Cohen  and  R.L.  Robinson 

[1]  . 
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CHAPTER  IV 


Representation  of  an  integer  as  sum  of 

two  (r,q)  type  integers 

(4.1)  Introduction.  The  problem  of  the  representations  of  an  integer 
>  1  as  the  sum  of  two  k-free  integers,  was  studied  by  Linfoot  and  Evelyn  [3], 
who  published  their  proof  in  the  Journal  fur  Mathematik.  Tneir  result 
is  the  following: 


Let  n  be  any  integer  >  1  and  let  Tk(n)  denote  the  number 

of  representations  of  n  as  the  sum  of  two  k-free  integers,  where  k 

is  any  integer  greater  than  1  .  If  C  =  tt  (l-2p  )  ,  then  for  any 

k  P 

postive  £  ,  we  have 


(4.1.1) 


/  \  pk-l  k+1 

T.(n)  =  Ckn  TT  —  +  0  (n 

k  |  p  -2 

P  n 


+  £ 


)  • 


In  1930,  T.  Estermann  [2]  gave  a  short  and  elementary  proof  of  the  above 

V 

1 

result.  In  1931,  A.  Page  [1]  generalized  their  result,  and  obtained  the 
number  of  representations  of  any  integer  n  >  1  as  the  sum  of  a  k-free 
and  a  Jl-free  integer.  Page  established  an  asymptotic  formula  for  such 
representations.  Page's  result  is  the  following: 

Let  T  (n)  denote  the  number  of  representations  of  n  as  the  sum  of 

Kj  X- 

a  k-free  and  a  il-free  integer.  If  k  and  Z  be  any  integers  such  that 

-Z  -k 

k  >  Z  >  2  ,  and  C  =  TT  (1-p  -p  )  ,  then  for  any  positive  £  ,  we  have 


(4.1.2)  Tk  £(n)  =  Cn  tt  (1  +  k  k“— 

*  Z |  p  -p  -1 

P  n 


)  +  0  (n 


Z+ k-2 
ilk-1 


+  £ 


)• 
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Now  in  this  chapter,  we  are  going  to  study  the  problem  of  representations 
of  any  integer  n  >  1  as  the  sum  of  a  (k^r^ ,k^q^) -integer  and  a 
(k2r2>k2q2)-integer,  where  k  >  1  ;  0  <  q  <  r  ,  k2  >  1  ; 

0  <  q2  <  r2  >  and  ^2q2  £  k  . 

(4.2)  Notation .  Let  T (n)  denote  the  number  of  representations  of  the 
integer  n  as  the  sum  of  a  (k^r^ ,k^q^) -integer  and  a  (k2r2 ,k2q^)- 
integer,  where  k^  >  1  ;  0  <  q1  <  r^  ,  k2  >  1  ;  0  <  q2  <  r2  ,  and 

k2q2  1  kl  ' 

(4.3)  Theorem.  T(n)  ^  n  H(n)  , 


where 


H(n)  = 


-k,q2  ,  k2r2 

?(k2r2)  *  [(1-P  2)  +  ~f.k  r 

P  ill 

1-P 


,  -kirl 

(p  -  P  )) 


TT 

k2^2, 

p  n 


,  'k2r2  -Vi 

[i  +  (1-p  g  -  )  (* - 


1-P 


-kiri 


i  -  p 


-k2q2 


-)] 


We  first  note  for  later  use  an  alternate  form  of  theorem  (3.2). 


* 


(4.4)  Theorem.  Let  Q  (x;a,h)  denote  the  number  of  (r , q) -integers 

r ,  q 

strictly  less  than  x  and  =  a  (mod  h)  .  If  kq  <  j  and  if 


(nr'  ,a)  £  Q^.  ,  then 


* 


^  =  /mkq  j  )(C(kr) 


Q,  ,  (x;a,mJ)  =  (  ,  N ,  v  >,  N 

kr,kq  ^kq^m 


) x  tt  (1-p  kr)  +  0(dxk)  ; 


P  I  ra¬ 


the  estimate  is  uniform  in  a,  mJ ,  r,  and  q 


This  follows  from  the  theorem  (3.2)  on  using  the  fact  that 
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<J>,  (m^)  =  m^  1^kq  <p  (m)  . 

kq  kq 


(4.5)  Proof  of  theorem  (4.3).  Let  i/^(n)  denote  the  characteristic  function 
of  (k^r^ ,k^q^)-integers ,  and  ^2(n)  denote  the  characteristic  function 
of  the  (k2r2,k2q2)-integers. 

Then 


T(n)  =  l 


a+b=n 


^1(a)^2(b) 


l  (I  A(m))  ip  (b) 


a+b=n  k„ 


m 


I  \(m)ip  ?(b) 

m,  L,b 

ki 

m  £+b=n 


I  1  A  (m) 


1_ 

k. 


m  <  n 


I 

b<n  , 
b=n  (mod  m  ) 


*2(b> 


1 1  A(m)  q<v2-V2)  (n:n'm  k  ' 


m<n 


Now  let  e  denote  an  arbitrary  number  such  that  0  <  £  <  —  .  Then, 

1  kl  1 

77  ~  e  77  -  e 

considering  separately  those  values  of  m  _<  n  x  and  those  >  n  1 

we  get 


T  (n)  = 


k. 


-  e 


*(m)  V2r2>k2,2)  (n;n’m 


m<n 


_  * 

o<  1  I  Q 


ki  'i 

(n;n,m  ) )  . 


k  G  ^k2r2 ,k2q2^ 
n  ^  <m 


Since 


■k 

Q(k2r2,k2q2} 


(n;a,h) 


uniformly  in  a 


we  have,  by  the 


theorem  (4.4), 
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n?(k  r  ) 

<  k± 
m<n 


X(m) 


kl  k2q2  ,  . 

”  \q2(n) 


(m  ,n)eQ 


k2q2 


"k2r2 
(1-p  2  2) 


pm 


1  ■  1 

i —  +  ; - £ 

k?  ki 

+  0(n  )  +  0(n  l 


m  ) 


m>n 


1  1 

Since  —  +  - —  <_  1  ,  the  first  O-term  is  o(n)  .  Also,  the  second  0-term 
R2  kl 

^  +  eCkj-l) 

is  0(n  ^  )  and  is  therefore  also  o(n)  .  Hence 


lim 

n  00 


T  (n) 


n 


^(k2r2) 

c(k2q2) 


i 


A  (m) 


m<n 


_£  kx  k2q2 
k-  m  (m) 


'1 


2  2 


-k9r9 

7T  (1-p  2  2) 


p ! m 


l 


(m  ,n)eQ 


k2q2 


The  series  on  the  right  side  of  the  above  equation,  summed  for  m  =  1 
to  00  is  absolutely  convergent  because  it  is  less  than 


k2q2"kl 

O 0 

r  m 

^ .  <j>.  (m) 

-  Z 

m=l  k2q2 

m=l 

00 

<  y 

» — i 
i  ii 
B 

p  I m 


"k2q2,-l 


"k2q2  -1 

p  )  =  c(k1)c(k2q2)  • 


Now  consider  the  series 


38 


C(k  r  ) 

,Yk  q  )  I  S(m) 

?U2q2;  m=l 


where 


^  (m) 

m  1  (m)  p 


-k  r  k 

tt  (1-p  )  ,  if  (m  ,n)  e  Q 


k2q2 


g(m)  = 


k2q2 


P  !m 


0 


otherwise 


The  function  g  is  multiplicative  in  m  ,  and  so  we  have 


l  g(m)  =  tt  {1  +  g(p)  +  g(p  )  +  .  ..} 
m=l  p 

ri  2r  <3-.  q  -f-r 

tt  {1  +  g(p  )  +  g(p  )  +  ...-  g(p  )  -  g(p 


)  -  ...} 


ri  2ri  q1 

TT  {1  +  g(p  )  +  g(p  )  +  ...-  g(p  ) 

P 


qi+ri 

g(p  ) 


•  •  ®  }" 


k2q2 


n 


TT 

2 


k2r2  klrl 

U  +  (^— )(P—  "P 


-klql 


1-p 


k2q2 


1-p 


"klrl 


-)} 


TT  {1  +  ( 


k2r2  klrl  klql 
- )  (P - =P - 


k2q2 


1-p 


k2q2 


1-p 


"kiri 


)} 


n 


Also  note  that  the  denominator  of  the  above  expression  is  a  bounded 
function  of  n  ,  since  a  routine  calculation  shows  that  each  factor  in 
the  product  of  the  denominator  lies  between  0  and  1  . 


It  follows  that 
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^(k2r2}  y 
c(k2q2^  m=l 


g(m) 


H(n) 


The  theorem  now  follows. 


(4.6)  Corollary .  Let  =  1  and  r^  -+  r^  -*  00  then  we  have 


Tk1}k2(n)  %  n  Hkxk2(n) 


as  n  ■+  °° 


where  T  (n)  denotes  the  number  of  representations  of  the  integer 

1  *  z 

n  as  the  sum  of  a  k^-free  and  a  k2~free  integer,  1  <  k2  _<  k^  ,  and 


1 


_ki  -k? 

\  k  (n)  =  71  (1'P  _p  }  l  (1  +  k  k  -k 

1’  2  p  k„  _  1  1  2 


-)  • 


2  I 

P  I  n 


p  -p 


-1 


This  follows  by  letting  q^  =  q2  =  1  and  r^  ->  00  ,  r2  -*  00 

then  T(n) — ^T  ,  (n)  ,  and  H(n)— ^  H  (n)  ,  This  result  is  due 

kl,ic2  kl,k2 

to  E.  Cohen  and  R.L.  Robinson  [1].  Another  version  of  the  same  is  due 
to  A.  Page  [1] . 


(4.7)  Remarks .  It  is  perhaps  possible  to  apply  the  results  of  Carlitz  [2] 
concerning  the  asymptotic  formula  obtained  for  a  expression  of  the  form 


I 


n.+. . . +n  =n 
1  s 


a. (n1 )  ...  a  (n  ) 
11  s  s 


(where  a. , . . . ,a  are  arithmetic  functions  subject  to  certain  restrictions) 
1  s 


to  obtain  a  formula  for  the  number  of  solutions  of 
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n  =  n,  +  n„  +  .  .  .  +  n  , 
12  s 

where 


n.  e  Q. 

j  Vh 


(j  1*2,. . . , s)  , 


(more  generally,  n  e  Q  ). 
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CHAPTER  V 


The  number  of  representations  of  an  integer 

as  the  sum  of  a  prime  and  a  (k, r) -integer ♦ 

(5.1)  Introduction 

Generalizing  an  earlier  result  of  T.  Estermann  [3],  L.  Mirsky 
[3]  showed  that  every  sufficiently  large  integer  n  can  be  represented 
as  the  sum  of  a  prime  and  a  k-f ree  integer  (k  >  1) ;  also  for  n  00  , 
the  number  T(k;n)  of  such  representation  is  given  by 

(5.1.1)  tt  (1 - r— - -  )  Li  n+  0( — 2——  )  ; 

P/j'n  p  (p-1)  log  n 

n  du 

where  H  is  any  positive  number,  Li  n  =  f  - - —  ,  and  the  0-constant 

' 2  log  u 

depends  at  most  on  k  and  H  . 

Since  the  set  of  r-free  integers  is  a  subset  of  the  set  of 
(k,r)-integers ,  it  is  trivial,  after  Mirsky's  result  that  every  sufficiently 
large  integer  n  can  be  represented  as  a  sum  of  a  prime  and  a  (k,r)- 
integer.  In  this  chapter  we  shall  obtain  an  expression  for  the  number 
T(k,r;n)  of  such  representations.  Note  that  such  an  expression  cannot 
be  deduced  for  Mirsky's  result  (5.1.1)  above. 

Our  result  (theorem  5.6  below)  for  T(k,r;n)  includes  Mirsky's 
result  (5.1.1)  as  a  special  case,  and  is  in  fact  an  improvement  of  his 
result . 


Our  improvement  is  obtained  by  using  the  following  estimate 
namely  (see  Page,  A.  [2]),  if  (d,q)  =  1  ,  then 


I  1  -  ttR  l1  n  +  °<n  e  A/1°s  n)  » 

p<n ,  *<q) 

p=d  (mod  q) 


(5.1.2) 
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where  A  is  a  positive  constant,  in  the  place  of  the  following  estimate 
used  by  Mirsky:  for  (d,q)  =  1 

(5.i.3)  l  1  =  dTqT  Li  n  +  °(~  2H“>  ’ 

p<n,p=d  (mod  q)  n  log  n 

where  H  is  any  positive  number. 

We  will  first  prove  our  improved  version  of  Mirsky’ s  theorem  (5.1.1). 


(5.2)  Theorem.  Let  r  be  any  integer  greater  than  1,  and  A  is  a  posi¬ 
tive  constant.  Then  every  sufficiently  large  integer  n  can  be  represented 
as  the  sum  of  a  prime  and  a  r-free  integer,  and,  for  n  00  ,  the  number 
T(r;n)  =  T(n)  of  such  representations  is  given  by 

A  _ 

(5.2.1)  T (n)  =  7T  (1 - rr 7^ -  >Li  n+  0(n  e  2l/lo§  "n  )  f 

p^n  p  (p-1) 

where  Li  n  = 

and  the  0-constant  depends  at  most  on  r  and  A  . 

Proof.  Since  y^On)  =  \  y(a)  ,  we  have 

a  b=m 


n 


du 


log  u 


T(n)  -  l 


nW-p-n 


yr(m)  35 


l 


a  b+p=n 


l  y(a)  +  l  y(a)  =  £  +  £  (say)  , 

arb+p-n  arb+p=n  1 

a^x  a>x 


where  the  value  of  x  will  be  fixed  later.  To  evaluate  XL 

1 

the  estimate  (5,1,2),  We  have 


we  use 
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V 

L 


l  M(a)  l  1 

a^x  p<n 

p=n  (mod  ar) 


l  y(a){ 

<V  l 


1 


a<x 
(a  ,n)  =  l 


(j)(a  ) 


—  t  •  ,  n f  -A /log  n 

rN  Li  n  +  0(n  e  ) 


+  0  (x) 


Li  n  l  (-a)  +  0('  L 

(a,n)=l  cf>  (a.r )  n  a>x  (a r ) 


n 


r,  1  nx 

I  — —  )  +  o(  )  +  0(x) 


A/l'og  n 


=  tt  (1 - - —  )  Li  n  +  OC-r-2 —  I  1-°-g  lQg  a  )  +  0( 

Y*  I  rr  n  ^  y  '  N 


nx 


<f>  (pr) 


log  n  u  r 

&  a>x  a 


A^log  n 


)  +  0 (x) 


TT  (1 - -  )  Li  n  +  0  (n.  1°-S.  l°g— x.)  +  0  (  —  )  +  0(x)  , 

,  r-1,  x  log  n  Av log  n  ’ 

P ifn  P  (p-1)  e 


where  in  obtaining  the  first  0-term  above,  we  use  the  fact  that  r  >  1  . 
Furthermore 


II*  I  1 


<  y  i 


0(-JL_  ) 


r  r 

a  b+p=n  a  b<n 

a>x  a>x 


x 


r-1 


°(f)  . 


Thus  we  have 


T(n)  =  tt  (1  - 


pr  1(p-l) 


)  Li  n  4-  0(n-^&  l0g  ) 


x  log  n 


nx 


+  Of 


n. 


)  +  0  (x )  +  0  (— )  . 


A/log  n  ’  '  ’  x' 


The  theorem  follows  immediately  by  putting  x  =  e 


l^log  n 


(5.3)  r-free  numbers  of  the  form  p  +  £  . 

Let  £  be  a  given  positive  integer.  T.  Estermann  [3]  obtained  an 

asymptotic  formula  for  the  number  of  square-free  integers  not  exceeding 

2 

n  and  having  the  form  a  +  £  .  L.  Mirsky  [3]  generalized  this  result 
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and  obtained  the  following  theorem. 

(5.3.1)  Theorem.  Let  £  be  a  fixed  positive  integer,  r  any  integer 
greater  than  1,  and  H  any  positive  number.  Then  the  number  of  r-free 
integers  m  <  n  ,  having  the  form  m  =  p  +  Z  ,  is 

(5.3.2)  u(n)  =  71  (1 - -p -  )  Li  n  +  0  (--•■■  )  , 

pJ^Z  pr  (p-1)  log  n 

as  n  00  ,  where  the  0-constant  depends  at  most  on  r,  £,  and  H  . 

We  can  improve  this  result  also  by  using  the  estimate  (5.1.2).  Now  we 
obtain  the  following  theorem  whose  proof  is  very  similar  to  that  of  theorem 

(5.2) ,  and  is  therefore  omitted. 

(5.4)  Theorem.  Let  Z  be  a  fixed  positive  integer,  r  any  integer 
greater  than  1,  and  A  is  a  positive  constant.  Let  u (n)  denote  the 
number  of  r-free  integers  m  <  n  ,  having  the  form  m  =  p  +  Z  . 

Then,  as  n  ->  00  , 

y/log n 

(5.4.1)  U  (n)  =  it  (1  -  — — -  )  Li  n  +  0  (n  e  )  , 

p^Z  pr  (p-1) 

where  the  0-constant  depends  at  most  on  r,  £,  and  A  . 

(5.5)  Representation  as  a  sum  of  a  prime  and  a  (k,r)-integer . 

We  will  now  establish  an  asymptotic  formula  for  the  number 
T(k,r;n)  of  representations  of  an  integer  as  the  sum  of  a  prime  and  a 
(k,r)-integer . 

We  note  for  later  use  a  well-known  result,  namely 

(5.5.1)  Lemma .  There  exist  a  constant  C  >  0  and  an  integer  N  such 


that 
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4>  (n) 


<  for  n  >  N  . 

n 


(see,  for  example,  G.H.  Hardy  and  E.M.  Wright  [1]  Theorem  328,  p.  267). 


(5.5.2)  Lemma .  Let  f (a)  = 


X(a) 

<t>  (a) 


then  f(a)  is  multiplicative,  and 


£  f  (a)  is  absolutely  convergent  for  r  >  1  . 
a=l 

Proof .  Clearly  f(l)  =  y  =  1  •  Also  f (a)  is  multiplicative,  since 
A(n)  and  <}>(n)  are  multiplicative  functions. 

00  00 

To  show  that  J  |  f  (a)  |  =  \  1 1  is  convergent,  by  lemma 

a=l  a=l 

(5.5.1),  there  exist  a  positive  constant  C  and  an  integer  such 

that 


c  „  log  log  a  c  ^  „ 

—r  \  ° ® —  for  a  >  N, 

<p(a)  a  1 


Hence 


A(a) |  < 

4>  (a)  1  (p  (a)  c 


1  ^  1  log  log  a  c  ^  *7 

__  < - c - b —  for  a  >  N7  . 


1c  X* 

Put  a  =  n  m  .  Then  we  have 


1  <  1_  log  log  n^mr 

,  .  k  r.  “  c  k  r 
cf>  (n  m  )  n  m 


(n^mr  h  N^) 


Also,  for  a  given  positive  e  with  z  <  1  -  —  ,  there  exists  an  integer 


^(e)  such  that 


k  r 


log  log  n  m  < 

k  r  ,  ^  i.v 

n  m  (n  m  ) 


1  /  k  r  ^  N 

iTTTT  (n  m  *  V  • 


Now  let  N  =  max  (N^,^)  then  we  have 

1  <  1_  log  log  nkmr  <  1  1 

,  ,  k  r.  “  c  kr  ~c.k  r.l-e 

b  (n  m  )  n  m  (n  m  ) 


,  k  r  ,tN 
(n  m  >  N) 
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k.  it 

Hence,  recalling  that  A (a)  =  0  unless  a  is  of  the  form  a  =  n  m  , 
and  that  then  |  A  (a )  |  =  1  ,  we  have 


l  lf(a) 


a=l 


I 


1 


n  ,m 


k  r 

l^n  m  <N 


cj)  (n^mr^ 


+ 


1 


n  ,m 


I  /  k  r> 

<p  (n  m  ) 


k  r  _T 
n  m  >N 


00 

<  N  +  l 

n  ,m=l 


1  1 


c  ,  k  r.l-e 
(n  m  ) 


< 


CO 


Hence  the  lemma  is  proved. 


(5.6)  Theorem.  Let  k,r  be  integers  with  k  >  r  >  1  ,  and  A  a  positive 
constant.  Then  for  n  -*  °°  ,  the  number  T(k,r;n)  of  representations  of  n 
as  the  sum  of  a  prime  and  a  (k,r)-integer  is  given  by 


(5.6.1)  T(k,r;n)  =  it  {1  +  (1  -  p  ^)  ^(1  -  p  k)  1(p  k  -  p  r)}  Li  n 


n 


yAog" n 
+  F(n)  +  0(n  e  )  , 


where 


Li  n 


du 

log  u 


and 


F(n)  =  Li  n  £ 

(a >n)=l 
f/To g~~n 
a>e 


A  (a) 
(j)  (a) 


+ 


l  ^(a) 

ab+p=n 
4/1 og  n 

a>e 


and  the  O-constant  depends  at  most  on  A  only  and  is  uniform  in  k  and 

r  . 

Proof .  Let  x  denote  a  certain  function  of  n  (to  be  fixed  later)  , 
which  tends  to  infinity  with  n  .  As  usual,  p  denotes  a  prime,  and 
the  O-notation  refers  to  the  passage  n  00  .  We  have 
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T(k,r;n)  = 


l  iKm) 

P 

m+p=n 


l  l  *(a) 

p  a  |m 
m+p=n 


l  l  *(a) 

p  ab=m 
m+p=n 


I  *  (a) 

ab+p=n 


l  Ma)  +  l  A  (a) 

ab+p=n  ab+p=n 

a<x  a>x 


l  +  l  >  say  . 
1  2 


We  use  (5.1.2)  to  evaluate  ) 

1 

l  =  l  *(a)  =  £  A(a)  £  1 

1  ab+p=n  a<x  p<n 

a<x  pSn  (mod  a) 


l  >(a)  l  l  +  l  Ha)  l  1 

a<x  p<n  a<x  p<n 

(a,n)=l  p=n  (mod  a)  (a,n)>l  p=n  (mod  a) 


Let  us  now  consider 


I  Ka)  I  1 

a^x  p<n 

(a,n)>l  psn  (mod  a) 


Since  (a,n)  >  1  and  n  =  ab  +  p  ,  we  have  (a,n)  =  p  .  It  is  obvious 
that  the  number  of  a's  ^  x  ,  with  (a,n)  =  p  for  some  prime  p  ,  is 
certainly  <  x  . 


Hence 


l  A (a)  l  1  =  l  A (a)  =  0(x) 

a<x  p<n  ab+p=n 

(a,n)>l  p=n  (mod  a)  a<x 

(a ,n)=p 


Next , 


l  Ha)  l  1 

a^x  p<n 

(a,n)=l  p=n  (mod  a) 


I  Va)J 

a<x 

(a,n)=l 


n 


~  Lln  +  °(  A^i ->f 

<Ka  )  e  J 


CO 

LinM  M4\-Linfl  )  +  0  hr 1= )  l  Ha) 

v  a£i  )  (PA^ios v  aL 

(a ,n)=l 


(a ,n)=l 
a>x 


a<x 
(a ,n)=l 
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But  °feAvTSi_S')  Jx  x(a)  -  °(A/log  n) 

(a,n)=l 


By  lemma  (5.5.2),  we  have 


Mill  =  „  {1  +  Me2  +  Mp_1  +  } 

a-i  *(a)  J  *(p)  *(p2) 


I 

1= 

(a ,n)=l 


P^n 


so  that 


00 

L1  n  (  l  Ml})  -  L1  n  *  {1  '  4)  (p)  '  2 

a— i  p 


(a,n)=l 


+  AM  +  MeM  +  ...} 

P  '  '* '  4>  (p  ) 

Vf* 


=  Li  n  tt  {14-  — +  — ~r-  +  .  .  . 


P 

P/Jn 


c^(pk)  4>(p2k)  ^(p3k) 


1 


1 


4 (pr)  4(Pr+k)  4(Pr+2k) 


.} 


=  Li  n  tt  {1  + 


+ 


+ 


pk(l  -  j)  p2k(l  -  i)  p3k(l  - 


+ 


[ - - -  +  - - - -  ^ - - 1 - 

P  a  -  -)  P  a  -  -)  P  (i  -  -) 


+  .  ,  .  ]  } 


=  Li  n  tt  {1  + 


1 


P/fn 


.  1  k  °  -k  ,  1  0  r  *  -k 

1 - p  1-p  1 - p  1  -  p 

P  P 


} 


Li  n  tt  {1  +  (1 
P 


1  \ —  1  / 1  —  kv  1  /  k 

P  )  (1  -  p  )  (p 


p  r)  }  . 


Now  we  let 


F1(n,x) 


Li  n  l  +  l  A  (a) 

(a,n)  =  h(a)  ab+p=n 


a>x 


a>x 


Thus  we  have 


1  i  j  cx 
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T(k,r;n)  = 


Li  n  it  {1  +  (1 
P 

P^n 


-1  -1 ,  -k  -1 ,  _k  ~r\  i 

p  )  (1  -  P  )  (p  -  p  )  } 


+  F  (n,x)  +  0(x)  +  0(~ 


nx 


~ At/log  n 


)  . 


Put  x  =  e 


A  _ 

2/log  n 


then 


T(k,r;n)  =  Li  n  tt  {1  +  (1  -  p  i)  i(l  -  p  k)  1  (p  k  -  p  r)} 

P 

P/fn 

yAog n 

+  F(n)  +  0(n  e  )  . 


(5.7)  Remarks .  For  general  values  of  k  and  r  ,  the  function 
j^log  n 

F^(n,e  )  does  not  seem  to  be  amenable  for  an  elegant  estimate. 

We  therefore  prefer  to  leave  it  as  it  is  for  this  general  case  when 
k  and  r  are  any  integers  with  1  <  r  <  k  .  However,  in  the  case  when 

j/log  n 

(k,r)  >  1  ,  an  elegant  estimate  for  F^(n,e  )  is  possible.  The 

corresponding  theorem  for  this  case  is  given  below. 

It  should  be  noted  that  Mirsky's  theorem  stated  in  (5,1.1)  is 
a  special  case  of  our  theorem  to  follow,  with  an  improved  error  term. 

(5.8)  Theorem.  Let  k,  r,  q  be  integers  with  k  >  1  ,  and  1  <  q  <  r  „ 
Then 

T(kr,kq;n)  =  Li  n  tt  (1  +  (1  -  p  1)  1(1  -  p  kr)  1  (p  kr  -  p  kq)} 

p|n 

|/log n 

+  0(n  e  )  , 
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where  Li  n  = 

and  the  0-constant  depends  at  most  on  A  and  k,  and  is  uniform  in  r 
and  q  . 


n 


du 


log  u 


Proof .  The  proof  proceeds  as  in  that  for  theorem  (5,6)  except  that  in  the 
later  part  we  are  now  able  to  estimate  the  error  more  precisely,, 

For  completeness,  we  shall  give  the  details  below, 

T(kr,kq;n)  =  l  4,  (m)  =  £  I  xr  (a> 

m+p=n  kr,kq  m+p^n  ^kj^  ’ 4 


l  A  (a) 


k 

a  b+p=n 


(A (a)  =  A  (a)) 
r  ,q 


l 

k 

a  b+p=n 
a^x 


A (a)  +  l  A (a)  = 


k 

a  b+p=n 


l  +  l  >  say 
1  2 


a>x 


We  use  (5.1.2)  to  evaluate  ^ 


1 


l  =  l  A  (a)  =  l  A  (a)  J 
1  k,  .  a<x  p<n 


a  b+p=n 
a<x 


pin  (mod  a  ) 


I  A(a)  l  l  +  l  X  (a)  l  1 

a<x  p<n  a<x  p<n  ^ 

(a,n)=l  pin  (mod  a  )  (a,n)>l  pin  (mod  a  ) 


Let  us  now  consider 

l  A (a)  l  1 

a<x  p<n  k 

(a,n)>l  pin  (mod  a  ) 

Since  (a,n)  >  1  and  n  =  a  b  +  p  ,  we  have  (a,n)  =  p  . 

It  is  obvious  that  the  number  of  a's  <  x  ,  with  (a,n)  =  p  for  some 
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prime  p  ,  is  certainly  <  x  . 


Hence  £  X(a)  £  1 

a<x  p<n  ^ 

(a,n)>l  p=n  (mod  a  ) 


l  X(a)  =  0  (x) 


k 

a  b+p=n 
a<x 

(a ,n)=p 


Next , 


l  X(a)  l  1 

a<x  p<n  ^ 

(a,n)=l  p=n  (mod  a  ) 


I  XfaM-ij-Lin  +  OfT^ 


a<x 
(a ,n)=l 


cj)  (ak) 


og  n 


=  Li  n 


00  ,  r) 

(  I  Tzt)  - Li  n  C.  L,  :S:)  +  °Cl^)  J 


a=l  <f>  (a  ) 
(a ,n)=l 


(a  ,n)  =  1  <(»  (a  ) 
a>x 


a<x 
(a  ,n)  = 


BUt  °(  Av£ 


og  n 


I  X(a) 
a<x 

(a ,n)=l 


/  nx  \ 
°(-  A/log  nj 


By  lemma  (5.5.2)  ,  we  have 


,  {i  +  Ai£i_  + M£j_+  ...} 

a=l  4>  (a  )  p  <f>  (p  )  4>(p  ) 


I 

i= 

(a ,n)=l 


P/fn 


so  that 


Li 


i  ^2_) 

\  a=l  <j>( a  )/ 
(a,n)=l 


t  •  _  r  -i  ,  X  (p)  ,  X  (p  )  ,  i 

=  Li  n  tt  11+  - r —  +  — +  .  .  . } 

P  4>  (p  )  <Kp  ) 

P|n 


=  Li  n  tt  {1  +  - r -  +  1 


+ 


P 

P^n 


4(Pkr)  '  *(P2kr)  *(p3kr) 


+  ... 


1 


4>(pkq)  HPk(q+r))  4><pk(q+2r)) 


x  (a)  . 

1 
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Li  n  tt  {1  +  — - - - ■ —  +  - - —  + 


n 


kr/n  1N  '  2kr/n  1N  '  3kr/n  1. 

p  a  -  -)  p  a  -  -)  p  a  -  -> 


+  ... 


-  [ 


1 


kq 


+ 


+ 


P  -a  -  i>  Pk(l’+r)(i  -  L  Pk(<5+2r)d  -  i) 

P  P  P 


+  ...]} 


=  Li  n  it  {  1  + 
P 

P/tn 


1 


1 


,  1  kr  *  -kr  1  1  ‘  kq 

1 - p  1  -  p  1 - p 

P  P 


1  -  p 


-kr 


Li  n  tt  {  1  +  (1  -  p  1)  1(1  -  p  kt)  1(p  kr  -  p  kq)} 
P 

P|n 


Now  consider 


Li  n  l 


X(a) 


(a  ,n)=l  4>  (a.  ) 
a>x 


1  \  «  f  n  v  log  log  a 


=  oAr-2 —  I  — r~)  =  of  n  l 

log  n  a>x  4,(ak);  [l0S  n 


log  n  L  k 

a>x  a 


„/n  log  log  x 
x  log  n 


Furthermore 


II 


I  A(a)|  <  l  1 


k 

a  b+p=n 
a>x 


k 

a  b+p=n 
a>x 


1 1  -  of-irr)  -  0(f> 

,  x 


k, 
a  b<n 

a>x 


Thus  we  have 
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T(kr,kq;n)  =  Li  n  tt  {  1  +  (1  -  p  )  (1  -  p  r)  (p  r  -  p  q)} 

P 

E 

+  +  /Iff) +  +  • 


The  theorem  follows  immediately  by  putting  x  =  e 


A  _ 

2v//log  n 


(5.9)  Remark .  Letting  q  =  1 ,  r  -*  00  ,  theorem  (5.8)  yields  an  improved 
version  Mirsky's  result  (5.1.1)  for  T(k;n)  . 


(5.10)  Further  extensions.  The  results  of  this  chapter  naturally  suggest 
the  analogous  problem  of  the  number  of  representations  of  a  square  integer 
and  a  (k;r)-integer ;  and  more  generally,  the  number  of  representations  of 
a  natural  number  n  in  the  form 

2  2 

n  =  a,  +  . . ,  +  a  +  n,  +  ...  +  n  , 

1  si  t  ’ 

where  a  , ...,a  ,n  , . . . ,n  are  natural  numbers  and  n„  £  Q  (i  =  l,...,t). 
-L  s  1  t  i  k  ,r 

Instead  of  squares  of  a^’s,  one  can  consider  also  higher  powers.  We  hope 
to  examine  these  problems  in  detail  on  a  future  occasion. 
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Remarks  on  Notation  and  some  definitions 


(1)  b|a  means  that  a  is  divisible  by  b  .  We  use  b^a  to  express 
the  contrary  of  b|a  . 

(2)  The  symbol  [x]  denotes  the  largest  integer  which  does  not  exceed  x. 

(3)  (a,b)  denotes  the  greatest  common  divisor  of  a,b  . 

(4)  A  function  f (n)  is  called  multiplicative  if  f ( 1 )  =  1  and 
f(mn)  =  f(m)f(n)  ,  whenever  (m,n)  =  1  . 


(5) 

1 

if 

n 

i— i 

ii 

y(n)  =  i 

(-1) t 

if 

n 

is  a  product  of  t  distinct 

primes , 

i 

<  0 

if 

n 

contains  a  square  divisor  > 

1  . 

y(n)  is  called  the  Mobius  function. 

(6)  The  Riemann  zeta  function  C(s)  is  defined  to  be 


5(s)  =  l 


,  (Re(s)  >  1)  . 


n=l  n 


(7)  Euler’s  function  cf>(n)  denotes  the  number  of  positive  integers 
not  greater  than  and  relatively  prime  to  n  ;  i.e  the  number  of 
positive  integers  m  such  that  0  <  m  <  n  and  (m,n)  =  1  . 

(8)  Let  n  be  an  integral  variable  and  x  a  continuous  variable, 
which  tends  to  infinity;  g(n)(or  g(x))  a  positive  function  of 
n(or  x)  ,  and  f (n) (or  f(x))  any  other  function  of  n(or  x)  .  Then 

(i)  f  =  0(g)  means  that  |f|  <  Ag  ,  where  A  is 


(ii) 


independent  of  n  or  x  , 


f  =  o(g)  means  that - ►  0  , 

8 


(iii)  f  ^  g  means  that - >  1  . 

8 

(9)  cf>  (n)  (Jordan’s  generalization  of  Euler’s  4>-function)  denotes  the 

K. 

number  of  different  sets  of  k  (equal  or  distinct)  positive  integers 
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(10) 


(ID 


<  n  ,  whose  g.c.d. 

nk(l  -  ~)  ...  (1  - 

P1 

factors  of  n  . 

The  function  A(n) 

A  (n) 

d | I n  means  that  d 


is  relatively  prime  to  n 

— r~)  ,  if  p.,  ,  .  .  .  ,p  are 

k  ri  rq 

Pq 

is  defined  by 

/log  p  ,  n  =  pm  , 

0  ,  n  ^  pm  . 
is  a  unitary  divisor  of 


.  <j>k(n)  = 

the  distinct  prime 


n  ,  i.e.  d|n  and 


(d,  j)  =  1  . 

(12)  The  function  y(n)  ,  called  the  ’core’  of  n  ,  is  defined  to  be  the 
product  of  the  distinct  prime  divisors  of  n  .  We  define  y(l)  =  1. 

(13)  H  =  (a^)^  is  the  largest  unitary  divisor  of  h  which  divides  of 
a  .  It  is  called  the  unitary  g.c.d.  of  a  with  h  . 

(14)  w  (H)  =  •"  -  if  H  e  Q  ,  where  Q  denotes  the  set  of 

S  ii  s  s 

all  s-free  integers. 

(15)  The  function  <j>*(n)  is  defined  to  be  the  number  of  integers  a 

(mod  n)  such  that  (a,n)^  =  1  „  <j>*(n)  is  the  unitary  analogue 

of  (n)  and  is  given  by 


<j)*(n)  =  7T  (p6  -  1)  . 

e  i  i 
P  I  ln 
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